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Important 

1) Une solution modulaire au probleme est exigee. 

2) Enregistrez au fur et a mesure votre programme dans le dossier BAC201:! se trouvant sur la 

racine c:\ en lui donnant comme nom votre num6r o (Tim cription. 

«Un element est dit majoritaire dans un tableau si le nombre d’apparitions de cet element 
est strictement superieur au nombre des autres elements existants dans ce tableau. » 


Exemple 1 : 

Pour N = 10 et le tableau T suivant : 


T 1 27 1 9 9 i 9 7 


5 


21JJ2 

~7 S 


10 


- L'entier 9 possede le plus grand nombre d’ apparitions qui est egal a 6. 

- l.e nombre d’elements, autres que 9, restants dans le tableau est egal a 4. 
Le programme affichera dans ce cas le message suivant : 

«L’element majoritaire dans le tableau est 9.». 


Exemple 2 : 

Pour N = 10 et le tableau T suivant : 

T 


27 I 21 Ur 2 1 TJ 21 J 1 El21_l_9 ±2\ 


1 2 3 4 5 6 7 8 9 10 

L’entier 21 possede le plus grand nombre d apparition qui est egal a 5. 

- Le nombre d’elements, autres que 21, reslants dans le tableau est egal a 5. 
Le programme affichera dans ce cas le message suivant : 

«I1 n’existe pas un element majoritaire dans le tableau.)) 


Travail demande 

Ecrire un programme Pascal qui permet de saisir un entier N (5SN< 25), puis de remplir 
un tableau T par N entiers, de verifier l’existence d’un element majoritaire dans ce tableaa et 
d’afficher le message correspondant conformement aux exemples ci-dessus. 


Hie d’ evaluation : . 

Questions 

Nombre de points 

• Decomposition en modules 

2 

• Appels des modules __ 

a 

• Si execution et tests reussis avec respect des contraintes 

16 

Sinon 

/ Structures de donnees adequates au probleme pose 

3 

S Saisie de N 

1 

^ Remplissage de T 

1.5 

S Nombre d' apparition de chaque element 

3 

y Nombre maximale d ’apparition 

3 

✓ Verification de l ’existence d un nombre majoritaire 

3 

V Affichage du resultat 

1.5 



